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, ""^We generalize a preceding simple proof of the Jamiolkowski criterion to check 

fSj ' whether a given linear map between algebras of operators is completely posi- 

tive or not. The generalization is performed to embrace all algebras of Hilbert- 
Schmidt class operators, thus possibly infinite-dimensional. 

Q , 1 Introduction 



Complete positivity [1, 2, 3, 4] is a mathematical property of some maps 
between C* algebras, typically algebras of operators, which arises in Quantum 
Physics in two relevant fields, namely the dynamics of open quantum systems 
[5, 6, 7, 8, 9, 10] and the analysis of entanglement and separability of quantum 
states [11, 12, 13, 14]. 



' In this contribution we generalize a simple proof of the so-called Jamiolkowski 

\ criterion [15, 16] to chech whether a given linear map is completely positive 

(CP herafter) or not. Our preceding proof [17] (see also [18]) only applies to 
maps between finite algebras, i.e. to finite quantum systems. Here we extend 
the proof to include also any algebra of Hilbcrt-Schmidt operators. 
k>( \ The work is divided as follows. In section 2 we enunciate the Jamiolkowski 

5_j ■ criterion and present the main tools and preliminary results to be used later 

\ in section 3, where the proof is worked out in detail. In section 4 we include 

examples to illustrate the usage of these results. In section 5 we end with a 
brief discussion and some conclusions. 



2 Jamiolkowski criterion 

The rigourous definition of complete positivity is 

^This paper is dedicated to Prof. Alberto Galindo on the occasion of his 70th 
birthday. 



2 



David Salgado and Jose L. Sanchez-Gomez 



Definition 2.1 Let 21 and be two C* algebras. Let a be a linear map 

a : 21 ^ 03. The linear map a is CP if the extended map a^Iyv : 21® AlAr(C) — > 
(gi Mn{'C), where A4n{C) denotes the algebra of complex matrices of di- 
mension N and In the identity map on this algebra, is positive for all N > 1. 

This definition is scarcely used in practical applications and more manage- 
able criteria arc desired. In this respect, in quantum physics the most relevant 
characterization of CP maps is known as the Kraus decomposition [19, 20], 
which we enunciate here only for the case of endomorphisms, since it shows 
more relevance for physical applications: 

Theorem 2.1 (Kraus representation) A given linear endomorphism a on a 
C* algebra 2t is CP if, and only if, it can be written as 

a[X] = MkXMl VX G 21 (1) 

feel 

where the set of elements {Affejfegi (possibly infinite) is arbitrary^. 

The set of the so-called Kraus operators Mk is not unique. In the case of 
countable infinite Kraus operators, the series is understood to converge in the 
norm topology. 

Provided one can find a valid set of Kraus operators, the complete pos- 

itivity of a given linear map is assured, but to find these operators is not 
immediate in practice. Thus a simpler criterion is needed. In this respect, the 
Jamiolkowski criterion provides a systematic way to know whether a linear 
map is CP or not, but the original proof did not either provide a method to 
find such operators; the following does. The Jamiolkowski criterion for finite 
complex matrices algebras reads 

Theorem 2.2 (Jamiolkowski criterion) Let a be a linear endomorphism upon 
A1jv(C). Let Je[(y\ be the element in M.n{^) (8> A^jv(C) given by 

N 

Je[a] = Y.a{Eij)®Eij (2) 

ij=l 

where Eij denotes a generalized Weyl basis of A^Ar(C) in the orthonormal 
basis {ek}k=i,...,N ofC^. Then a is CP if, and only if, J7e[a] > 0. 

Our proof of this result [17] allows us to find any set of Kraus matrices of 
a CP linear map as well as the number of Kraus matrices of a minimal Kraus 
representation. To extend this result to (possibly infinite-dimensional) alge- 
bras of Hilbert-Schmidt operators, we must make clear the following result^: 

^Up to further requirements upon a. 

^Nearly all the mathematical definitions, properties and theorems involved in 
the subsequent proof can be found in [21], from which one of the present authors 
had his first contact with the widely used techniques of Hilbert spaces. 
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the space C2{Sj) of Hilbert-Schmidt class operators upon a complex separable 
Hilbcrt space Sj admits a Hilbert space structure by defining the inner product 
in it by 

{A,B)2=tr{A^B) 

where A and B are Hilbert-Schmidt operators (Proposition 9.12 of [21]). Thus 

all Hilbert-space techniques can be used, in particular, after convincing one- 
self that {Pij}i,j>i is an orthonormal Hilbert basis'*, where Pij denotes, in 
common Physics notation, Pij = \ei){ej\ ({efc} denoting a Hilbert basis ofSj), 
one can write for an arbitrary element X of C2: 

oc oc 

This, in conjuction with the following characterization of positive elements 
of a C* -algebra, sets the tools for the forthcoming proof: An clement X of a 
C*-algebra A is positive if, and only if, it can be written as X = B*B, where 
B is an arbitrary element of 21 (cf. [22] for details). 



3 The proof 

The extension of the previous Jamiolkowski criterion reads 

Theorem 3.1 (Jamiolkowski criterion) Let a be a linear endomorphism on 
the space of Hilbert-Schmidt operators C2(^) upon a complex separable Hilbert 
space Sj. Let Je[oi] be the element ofC2{Sj) ^C2{Sj) given by 

00 

Je[a] = J2^[Pij]'^Pij (4) 

where Pij = |ei)(ej|, as before. Then a is CP if, and only if, J7'e[a] > 0. 

Proof. (^) First we will prove that if a is CP, then Je[a] is a positive element. 
Let us begin by applying the Fourier expansion (3) to the elements a[Pij] 
themselves: 

oc 

^[-^^j] ^ ^ ^ijmnPmn (5) 
nm=l 

where aijmn = {Piyin,ct[Pij\)2. If ot is CP, then there exists a set of Kraus 
operators such that 



"Just use Parseval's identity {A,B)2 = J^l^^iiA, Pij)2{Pij , B)2 for all A,B € 

C2(iD). 
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oo 

a[X]=Y,MpXMl (6) 
p=i 

and, in particular, 

oo 

a[Pij] = Y,M,PijM; (7) 

p=i 

Using (5) together with (7) as well as general properties of inner products and 
adjoint operators, one can immediately find 

We then define the sequences /,j = ((cj, Miej)sj, (e^, M2ej)sj, (e^, Maej)^, . . .) 
It is easy to convince oneself, given that Mp G C2{Sj) for all p, that fij £ £^(C). 
Thus we have 

Oiijmn = ifnj, fmi)e^{C) (9) 

The question is then reduced to check whether 



oo oo 



ifnj, fmi)e2(C)Pmn ® Pjj (10) 

ij=l mn=l 

is positive or not. To that end, let us define an element Q of C2{Sj) as 



oo oo 



Q — ^ ] ^ ^ QijrnnPirn ^ ^jn (H) 
ij=l mn=l 

where the Fourier coefficients qijmn are chosen so that 

oo 

fnj = X] ^abnjf^ab (12) 

o6=l 

where {cab} denotes an arbitrary Hilbert basis of £'^{C). Then it is matter of 
simple computation to check that we can write 



oo oo 



= Q^Q (13) 

ij=\ mn=l 

Hence it is positive. 

(<^=) Let us now prove the converse, i.e. that if J7e[a] is positive, then a is 

CP. 



If Jeicf] is positive, then there exists an element Q £ 02(^2) such that 
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a[Pij] ® Pij = Q^Q (14) 

ij=l 

This operator Q can be expanded as 



CO oo 



Q — ^ ^ ^ ^ QijmnPim Pjn (l^) 
ij=l mn=\ 

Then define square-summablc sequences /„j G ^^(C) siich that f^j = 
Sa6=i 1abnj''^ab; whcrc {cab} dcnotcs an arbitrary Hilbert basis of £^(C). Then 
performing the preceding computation in the reverse order, one arrives at 

oo oo 

^eH = X! X] {fnj, fmi)p{0Pmn® Pij (16) 

— 1 mn—1 

Everything is reduced to find a set of Hilbert-Schmidt Kraus operators Mp 
such that 

oo 

a[X] = YMpXMl VXgC2(^) (17) 

p=i 

Note that this is equivalent to know their Fourier coeflttcicnts {Pij,Mp)2 
for alH, j > 1, which can be accomplished by defining {Pij,Mp)2, p > 1, i,j 
fixed, as the entries of the sequence /j,. Under this definition, we have 

oo 

{fnj,fmi)p{C) = ^P^jTsji^rn, Mpei)s^ (18) 

p=l 

which, using standard Hilbert space techniques, drives us to 



oc oo 



7nn—l \ p=l / 2 



E 



.p=i 



Pij (19) 



Thus a[Pi,] = Er=i MpP^jMl for all i,j > 1, i.e. a[X] = E~ i MpXM^ 
for all X e C2{Sj). Hence the complete positivity of a. 

The corollaries following this theorem in the finite-dimensional case are 
also valid in the infinite-dimensional case with the corresponding changes: 

Corollary 3.1 Let a be a CP map. Then Je\oi\ — Q^Q, where 

oo oo 

Q — ^ ^ ^ ^ QijmnPim ® Pjn 
ij=l mn=l 
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and the Fourier coefficients of Mp in the Hilbert basis Pij = |ej)(ej| are given 
by the pth components of the square-summable sequences 

oc 

fa = J2 labijf^ab (20) 
06=1 

where {cab} denotes an arbitrary Hilbert basis of £'^{C). 

Note that this corollary entails the possibility of finding any possible set of 
Kraus operators, just by choosing another equally valid Hilbert basis {6^} = 

{Ueij} (U a unitary operator). 

Corollary 3.2 The number of operators in a minimal Kraus representation 
of a CP linear map equals the number of strictly positive eigenvalues of . 

Proof. In case of an infinite minimal set of Kraus operators, it is clear that the 
point spectrum of Je[(y\ is countably infinite. Thus the only point of discussion 
arises when there is a finite minimal set of Kraus operators. But this case is 
also elementary, since under that hypothesis the Fourier expansion of Q is 
truncated and turns into a sum. Thus, using the preceding corollary, it is 
immediate to realize that there will as many Kraus operators as non-zero 
eigenvalues of Je[a\- 



4 Examples 

We will show three elementary, though illustrative, examples. Firstly we will 
focus upon the transposition map^ = . For this linear map, we have 

00 

Je[a] = Y,Pij^Pji (21) 

which is non-positive. To prove this, just consider one of its eigenvectors, 
namely Cp® Cq — Cq® Cp which has a negative eigenvalue: —1. Thus the trans- 
position is not CP, as it was already known by other means [3] . 

As a second example consider the map a[X] = tr (X) W on Ci(^), where 
is a fixed positive unit-trace trace-class operator. For this linear map, we 
have 

Je[a]=W®lf, (22) 

which is clearly positive, thus a is CP. Using the spectral decomposition of 
W = X^^i WmiPnn in a given Hilbert orthonormal basis {ej} oi 9), we can 
write Je[a] = Q^Q with 

^I.e. the composition of both complex and Hermitian conjugations. 
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Q=Y. (IvmnPim O Pjn = Yl ^nn^nn <E> (23) 

ij=l mn=l n=l 

i.e. qijmri — 'w]/'^5imSjn and the square-summable sequences of corollary 3.1 
are then given by 

oo 

= ^aa^c^iSbjeab = W^^'^eij (24) 

ab=l 

Under these conditions, choosing as the canonical basis {6^} of ^^(C) so 
that Pij = \ei){ej\, a valid set of Kraus operators is given by 

Mij = wl/^Pij (25) 

so that a[X] = X^ijLi ^iJ-^^ij - alternative set can be obtained by choos- 
ing another Hilbert basis of ^^(C), i.e. {C/Cfe}, where U denotes a unitary op- 
erator. 

As a final example consider the map a[X] = /xtr {X)W -\- (1 — ij)X on 
the space of trace-class operators and where is a fixed positive unit-trace 
trace-class operator and ji £ [0, 1]. When applied to the convex cone of self- 
adjoint unit-trace positive operators on ^ (i.e. the set of density operators of 
a quantum system with associated Hilbert space [23]), this map reduces to 
a[p\ = iiW + (1 — ii)p. This is a generalization of the depolarizing channel 
used in quantum information theory [24]. Its CP character arises from the 
convex structure of the set of CP maps^ [25] and the complete positivity of 
the previous map and the identity map. 



5 Discussion and Conclusions 

As a first comment, it should be noticed that the existence of a Jamiolkowski 
criterion for linear maps between algebras of Hilbert-Schmidt operators is suf- 
ficient for the study of complete positivity in Quantum Physics. All one has 
to realize is that the set of quantum states is a convex cone of the space of 
trace-class operators Ci{9)), which is contained in the space of Hilbert-Schmidt 
class operators £2(^) (Theorem 9.19 of [21]). From the strictly mathematical 
point of view it could be desirable to have a proof for arbitrary C*-algebras 
of operators, so that this question still remains open. 

As briefly commented in the introduction, two are the main applications 

of these tools, namely (i) the analysis of entanglement and separability of 
quantum systems, which, under this criterion, is translated to the study of 



'Which can be proven using the Kraus decomposition. 
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positive maps between algebras of operators. This is surprisingly still an open 
question in linear algebra, where only a generic decomposition for the partic- 
ular cases (g) and (g) C'^ has been found [26], and (ii) the dynamics 
of open quantum systems, in which the question of the complete positivity of 
an arbitrary reduced dynamics also remains to be definitively answered. 
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